1,598 research outputs found
Cloud-Based Optimization: A Quasi-Decentralized Approach to Multi-Agent Coordination
New architectures and algorithms are needed to reflect the mixture of local
and global information that is available as multi-agent systems connect over
the cloud. We present a novel architecture for multi-agent coordination where
the cloud is assumed to be able to gather information from all agents, perform
centralized computations, and disseminate the results in an intermittent
manner. This architecture is used to solve a multi-agent optimization problem
in which each agent has a local objective function unknown to the other agents
and in which the agents are collectively subject to global inequality
constraints. Leveraging the cloud, a dual problem is formulated and solved by
finding a saddle point of the associated Lagrangian.Comment: 7 pages, 3 figure
Cloud-Based Centralized/Decentralized Multi-Agent Optimization with Communication Delays
We present and analyze a computational hybrid architecture for performing
multi-agent optimization. The optimization problems under consideration have
convex objective and constraint functions with mild smoothness conditions
imposed on them. For such problems, we provide a primal-dual algorithm
implemented in the hybrid architecture, which consists of a decentralized
network of agents into which centralized information is occasionally injected,
and we establish its convergence properties. To accomplish this, a central
cloud computer aggregates global information, carries out computations of the
dual variables based on this information, and then distributes the updated dual
variables to the agents. The agents update their (primal) state variables and
also communicate among themselves with each agent sharing and receiving state
information with some number of its neighbors. Throughout, communications with
the cloud are not assumed to be synchronous or instantaneous, and communication
delays are explicitly accounted for in the modeling and analysis of the system.
Experimental results are presented to support the theoretical developments
made.Comment: 8 pages, 4 figure
- …